Trong đầu thập niên 1990, cả Sukhoi lẫn Mikoyan đều đặt tên mới cho các mẫu máy bay nâng cấp của mình để khiển chúng xuất hiện "mới và cải tiến" thay vì chỉ là "cải tiến". VVS không chấp nhận những tên gọi tiếp thị này và hầu hết chúng đều nhanh chóng bị lãng quên. Theo sau sáng kiến của Sukhoi về trong cách tiếp cận này, Mikoyan đã đưa ra mẫu chào hàng đầu tiên là MiG-29ME, xuất hiện công khai lần đầu tiên với tên gọi "MiG-33" tại triển lãm hàng không Farnborough 1994. MiG-29ME là mẫu xuất khẩu của MiG-29M (Product 9.15) "Super Fulcrum", một phiên bản nâng cấp toàn diện, đa nhiệm của MiG-29 (NATO: "Fulcrum-E").

Dù tên gọi MiG-33 sớm bị bỏ đi, MiG-29M có thể xứng đáng có một tên gọi mới ở chỗ đây là một phiên bản thiết kế lại hoàn toàn triệt để của MiG-29. Trong khi bên ngoài có vài điểm khác biệt, MiG-29M là máy bay tiêm kích đa năng có khả năng thực hiện không chỉ các vai trò không đối không của mẫu máy bay tiền nhiệm, mà còn có thể thực hiện các nhiệm vụ không đối đất sử dụng các loại vũ khí chính xác cao (PGM). Giao diện phi công-máy bay trong buồng lái cũng được cải tiến và một loạt các thiết bị thế hệ mới đã được lắp đặt. Hơn nữa, khả năng chứa nhiên liệu bên trong của máy bay cũng được tăng lên, do đó tăng tầm bán kính chiến đấu.